Kể từ khi ra đời, bài hát "Vết chân tròn trên cát" từng được khá nhiều ca sĩ trình bày. Với nhạc sĩ Trần Tiến, bài hát được ông và ca sĩ Trần Đức thể hiện rất được yêu thích khi còn là thành viên nhóm "Du ca đồng nội"[1]. Bên cạnh đó, ca khúc còn được khá nhiều ca sĩ khác trình bày lại như Nghệ sĩ ưu tú Thái Bảo, Cẩm Vân, Phương Thanh, Đan Trường, Mỹ Tâm[4].

Năm 2007, để kỷ niệm sinh nhật lần thứ 60 của mình, nhạc sĩ Trần Tiến đã thực hiện một live show và ra mắt một số album nhạc đặc biệt như Trần Tiến - Có một thời như thế bao gồm bài hát "Vết chân tròn trên cát" và một số tác phẩm quen thuộc khác như: "Cô gái Sầm Nưa xinh đẹp", "Những đôi mắt mang hình viên đạn", "Tạm biệt chim én", "Mặt trời bé con",[5].